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Claim Amendments 

1. (original) In a computer system having a processor^ a memory unit, an input device and an 
output device, a method for deducing user goals and for executing at least one task to accomplish 
user goals, the method comprising computer implemented steps of: 

(a) representiiig at least one of a user's goals, beliefs, assumptions, preferences, and 
changes of state with respect to a specitic domain or composition of domains; 

(b) representing at least one task which can be accomplished in particular domains, 
and at least one of the vocabulary, idioms, or goals that correspond with those tasks; 

(c) representing human/system transactions in discourse between entities; 

(d) inferring at least one of a user's goals, beliefs, assumptions, preferences, and 
changes of state incrementally from elements of discourse^ domain models, and results of 
previous interactions; 

(e) recognizing user input as an attempt to accomplish goals in one or more levels of 

discourse; 

(f) executing at least one task corresponding to at least one user goal; and 

(g) optionally conveying related information to the user. 

2- (original) The method of claim 1 wherein representing user/system transactions in discourse 
between entities comprises; 

(a) receiving signals from at least one user by at least one computer system through at 
least one communication channel; and 

(b) generating signals from at least one computer system to at least one user through at 
least one communication channel. 

3. (original) The method of claim 2, wherein inferring at least one of a users goals, beliefs, 
assumptiiins, preferences, and changes of state incrementally from elements of discourse further 
comprises: 

representing al least (me of terminology, ontological, lexical, grammatical, idiomatic, or 
item of focusing information with respect to a specific domain or ci^mposition of domains. 
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4. (original) The method of claim 3, wherein representing at least one of terminology, 
ontological, lexical, grammatical, idiomatic, or item of focusing information further comprises: 
composing at least one of ontological, lexical, grammatical, idiomatic, and focusing information 
from several domains or sub-domains in order to provide interpretation of user's input with 
respect to those domains. 

5. (currently amended) The method of claim 3, wherein inferring a user's goals, beliefs, 
assumptions, preferences, and changes of state incrementally lixnn elements of discourse further 
comprises; 

(a) maintaining a map of domains and domain transition adjacency, and using the map 
as an aid to plan recognition or focus recognition; and 

(b) using plan recognition or focus recognition to identify at least one of the likely 
beliefe, assumptions, preferences, and changes of state experienced by the u.ser. 

6. (original) The method of claim 2, further ci:)mprising: 

determining the likely meaning of well-formed or ill-fonned input, using at least one technique 
selected from the group consisting of: 



(a) 


partial matches of user inpxit; 


(b) 


a collection of plausible user intentions; 


(c) 


sub-domain models; 


(d) 


a model of typical user belief^ and goals; 


(e) 


a model of stratified user beliefs and goals; 


(0 


a historical model of a particular user's beliefs and goals; 


(8) 


a session model of a paiticulai' users ialeraclions, and 


(h) 


u domain adjacency map. 



7. (original) The method of claim 2, turther comprising: 

adapting the interactive capabilities of a system to at leai^T one of a population of users, a sub- 
population of users, individual users or individual user-sessions. 

8. (original) The method of claim 2, further comprising: 

providing simpJe, unambiguous references to complex items that lure cominunicated from user to 
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a computer and from a computer to a user, by tagging each turn of discourse with at least one of 
number, time, entity, focus, medium, and with a list of attributes and their bindings. 

9. (original) The method of claim 2, further comprising: 

communicating the suppositions of a discourse system to a user and permitting the user to 
improve the performance of the system by signaling agreement or disagreement with particular 
suppositions. 

10. (original) The method of claim 9, further comprising: 

rating plans and actions by their danger or irreversibility, and using such ratings to control the 
generation of paraphrases and requests for confirmation. 

1 1 . (original) The method of claim 2, further comprising: 

making information useful to users by displaying only the information that contributes to the 
goals that they are trying to accomplish. 

12. (original) The method of claim 2, further comprising: 

at least one of capturing expert patterns of use, creating libraries, packages, and explanations of 
those patterns, and transmitting expert patterns to novice users, by portraying expert event 
sequences. 

13. (original) The method of claim 2. further comprising: 

invoking several parse-related tasks concurrently to examine their feasibility and results in order 
to derive the likely meaning of a user input 

14. (original) Tlie method of claim 2, further comprising: 

representing multiple types of goals in discourse, including at least one of domain goals^ 
problem-solving goals, and discourse goals. 

15. (original) The method of claim 2, further comprising: 

Ci^nstructing canonical paraphrases that reduce ambiguity by choosing terms and constructions 
which are more explicit or more idiomatic to a given sub-domain. 
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16. (original) The method of claim 7, ftirther comprising: 

(a) accomplishing information gathering tasks; and 

(b) conveying related information to the user in a form that is appropriate to at least 
one of user preferences, the volume of data, and the available media. 

17. (original) The method of claim 2, wherein receiving signals from at least one human by at 
least one computer system through at least one communication channel uses at least one 
modality selected from the group consisting of: 

(a) natural language text 

(b) mouse actions; 

(c) human speech; 

(d) whistles, gestiu-es; 

(e) pedal movements; 

(f) facial expression changes; and 

(g) postural changes. 

18. (original) The method of claim 2, wherein generating signals from at least one computer 
system to at least one human through at least one communication channel uses at least one 
medium selected from the group consisting of; 



(a) 


natural language text; 


(b) 


automatically-generated speech; 


(c) 


non-speech audio media; 


(d) 


displays of graphs; 


(e) 


displays of tables; 


(f) 


anitnation of pictures; 


(8) ' 


display of recorded videt); 


(h) 


niechatiical pressure trnnsducers: 


(i) 


thermal transducers; 


<j) 


olfactory stimulators; and 


(k) 


taste stimulators. 
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1 9. (original) The method of claim 2, fiirther cx)mprising: 

extracting useful sequences of discjourse interaction from logs and associating resulting scripts 
with at least one of nieaningful names or phrases, so that the scripts can be retrieved and 
interpreted. 

20. (original) The method of claim 19, wherein the extracted sequences are generalized by 
replacing at least one component with a variable to be provided from context, or from interactive 
specification, when the script is interpreted by the system. 

21. (original) The method of claim 2, wherein the step of inferring at least one of a users goals, 
beliefs, assumptions, preferences, and changes of state incrementally from at least one of 
elements of discourse, domain models, and results of previous interactions uses at least one 
method of calculation selected from the group consisting of: 

(a) Bayesian probability network calculations; 

(b) Dempster-Schafer evidence calculations; 

(c) MYCIN-style certainty factors; 

(d) Dragoni-Giorgini belief revision functions; and 

(e) Fuzzy-Logic inference. 

22. (original) A human-computer interface system, comprising: 

(a) a means of representing at least one ofu-ser goals^ beliefs^ assumptions, 
preferences, and changes of state with respect to a specific domain or composition of domains; 

(b) a means of representing at least one task wlucli can be accomplished in particular 
domains, and at least one of the vocabulary, idioms, or goals that correspond with those tasks; 

(c) a means of representing humarv system transactions in discourse between entities; 

(d) a mcaiis of inferring at least one of a user's goals, beliefs^ assumptions, 
prctcrcnccA, and changes of state incrementally from at least one of elements of discourse, 
domain models, and results of previous interactions; 

(e) a means of recognizing ust^ input as an attempt to accomplish goals in one or 
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more levels of discourse; 

(f) a means of executing at least one task corresponding to at least one u<ser goal; and 

(g) a means of conveying related information to the user. 

23. (original) The system according to claim 22, wherein the means of representing 
human/system transactions in discourse between entities comprises; 

(a) a means of receiving signals from at least one human by at least one computer 
system through at least one communication channel, and 

(b) a means of generating signals from at least one computer system to at. least one 
human through at least one communication channel 

24. (original) The system according to claim 23, wherein the means of inferring at least one of a 
user's goals, beliefs, assumptions, preferences, and changes of state incrementally fi-om elements 
of discoiirse further comprising: 

a means of representing at least one of terminology and ontological, lexical, grammatical, 
idiomatic, and focusing information with respect to a specific domain or composition of 
domains; 

25. (original) The system according to claim 24, wherein the means of representing at least one 
of terminology und ontological, lexical, grammatical, idiomatiCj and focusing information turther 
comprising; 

(a) composing at least one of ontological, lexical, grammatical, idiomatic, and 
focusing information ixom several domains or sub-domains in order to provide interpretation of 
user's input with respect to those domains. 

26. (currently amended) The system according to claim 24, wherein the means of infeiring at 
least one of a user's goals, beliefs, assumptions, preferences, and changes of state incrementally 
from elements of discourse further comprising: 

(a) a means of maintaining a map iji'domains and domain transition adjacency, and 
using the map as an aid to plan recognition and focus recognition; and 

(b) a mecins of using plan recognition and focus recognition to identity at least one of 
the likely beliefs, assumptions, preferences, and changes of state experienced by the user. 
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27. (original) The system according to claim 23, fixrther comprising: 

a means for determining the likely meaning of well-formed or ill-formed input, using at least one 
technique selected from the group consisHng of: 





partial matches of user input. 


(b) 


a collection of plausible user intentions, 


(c) 


sub-domain models, 


(d) 


a model of typical user beliefs and goals. 


(e) 


a model of stratified user beliefs and goals, 


if) 


a historical model of a particular user's beliefs and goals. 


is) 


a session model of a particular users interactions. 


(h) 


a domain adjacency map. 



28. (original) The system according to claini 23, further comprising: 

a means of adapting the interacti ve capabilities of a system to at least one of a population of 
users, a sub-population of users, individual users or individual user-sessions. 

29. (original) The system according to claim 23, further comprising; 

a means of providing simple, unambiguous references to complex items that are commuiiicated 
fiom a user to a computer and from a computer to a user, by tagging each turn of discourse with 
at least one of number, time, entity, focus, medium, and with a list of attributes and their 
bindings. 

30. (original) The system according to claim 23, further comprising: 

a means of communicating the suppositions of a discourse system to a user and permitting the 
user to improve the performance of the system by signaHng agreement or disagreement with 
particular suppositions. 

31 . (original) The system according to claim 30, lurthcr comprising: 

a means of rating plans lUid actions by their danger or irreversibility, and using such ratings to 
control the generation of paraphrases and requests for confirmation. 



PAGE mv RCVD AT 10126/2004 5:43:36 PM [Eastem Daylight Time] ' 8VR:USPT0€FXRF-2/1 * DNIS:7464000 * CSID:3fl2 426 0612 * DURATION (fnm-ss):0444 



Sent By: Huntley & Associates; 



302 426 0612; 



Oct-26-04 5:56PM; 



Page 14/17 



Applfcunt; Elad et aJ. 
Serial ^o.: 09/91 9 J02 
October 26, 2004 
Page 14 

32. (original) The system according to claim 23, further comprising: 

a means of making information useful to users by displaying only the infonnation that 
contributes to the goals that they are trying to accomplish. 

33. (original) The system according to claim 23, further comprising: 

a means of at least one of capturing expert patterns of use, creating libraries, packages, and 
explanations of those patterns, and a way of transmitting expert patterns to novice users, by 
portraying expert event sequences. 

34. (original) The system according to claim 23, further comprising: 

a means of invoking several parse-related tasks coticurrently, in order to examine their feasibility 
and results, in order to derive the likely meaning of a user input. 

35. (original) The system according to cl aim 23, further comprising: 

a means of representing multiple types of goals in discourse, including, at least one of domain 
goats, problem-solving goals, and discourse goals 

36. (original) The system according to claim 23, further comprising: 

a means of constructing canonical paraphrases that reduce ambiguity by choosing terms and 
constructions which are more explicit or more idiomatic to a given sub-domain; 

37. (original) The system according to claim 28, further comprising: 

(a) a means for accomplishing information gathering tasks; and 

(b) a means for conveying related infonnation to the user in a form that is appropriate 
to at least one of user preferences, the volume of data, and the available media. 

38. (original) 1 he system according to claim 23, wherein the means of receiving signals from at 
least one human by at least one computer system through at least one communication channel 
uses at least one modality selected fi'om the group consisting of: 

(a) natural language text 

(b) mouse actions; 

(c) human speech; 

(d) whistles, gestures; 
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(e) pedal movements; 

(t) facial expression changes; and 

(g) postural changes; 
39, (original) The system according to claim 23, wherein the means of generating signals from at 
least one computer system at least one human through at least one communication channel uses 
at least one medium selected from the group consisting of: 



(a) 


natural language text; 


(b) 


automatically-generated speech; 


(c) 


tion-speech audio media; 


(d) 


displays of graphs; 


(e) 


displays of tables; 


id) 


animation of pictures; 


(e) 


display of recorded video; 


(f) 


mechanical pressure transducers; 


(g) 


thermal transducers; 


(h) 


olfactory stimulators; and 


(i) 


taste stimulators 



40. (original) The system according to claim 23, fixrther comprising: 

a means of extracting useful sequences of discourse interaction from logs and associating 
resulting scripts with at least one of meaningful names or phrases, so that the scripts can be 
retrieved and interpreted in some later time. 

41. (original) The system according to claim 40, wherein tlie extracted sequences are generalized 
by replacing z^t least one component with a variable, provided from context or from interactive 
specification when the script is interpreted by the system. 
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42. (original) The system according to claim 23, wherein the means of inferring at least one of a 
users goals, beliefs, assumptions, preferences, and changes of state incrementally from at least 
one of elements of discourse, domain models, and results of previous interactions uses at least 
one method of calculation selected from the group consisting of: 

(a) Bayesian probability network calculations; 

(b) Dempster-Schafer evidence calculations; 

(c) MYCIN-style certainty factors; 

(d) Dragoni-Giorgini belief revision functions; and 

(e) Fui^zy-Logic interence. 
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